Đông Uế xuất hiện trong lịch sử như là một nước chư hầu của Cao Câu Ly. Tuy nhiên vào đầu thế kỷ 5, Quảng Khai Thổ Thái Vương của Cao Câu Ly đã thôn tính Đông Uế, cùng với đó là sự thống trị của Cao Câu Ly với toàn bộ phần phía bắc bán đảo Triều Tiên và một phần lớn Mãn Châu. Một phần nhỏ của Đông Uế ở phía nam trở thành lãnh thổ Tân La.